Randomized algorithms

Results: 419



#Item
321Analysis of algorithms / Convex analysis / Data privacy / Operations research / Mathematical optimization / Loss function / Lipschitz continuity / Randomized algorithm / Exponential mechanism / Theoretical computer science / Applied mathematics / Mathematics

Private Empirical Risk Minimization, Revisited Raef Bassily∗ Adam Smith∗ † Abhradeep Thakurta‡

Add to Reading List

Source URL: privacytools.seas.harvard.edu

Language: English - Date: 2014-07-01 19:35:05
322Operations research / Analysis of algorithms / Convex optimization / Linear programming / Randomized algorithm / Ellipsoid method / NP / Time complexity / Ravi Kannan / Theoretical computer science / Applied mathematics / Computational complexity theory

Mathematics and computing RAVINDRAN KANNAN Microsoft Research Labs., India e-mail: [removed] The interaction of computing and mathematics

Add to Reading List

Source URL: www.ias.ac.in

Language: English - Date: 2010-02-23 07:06:41
323NP-complete problems / Combinatorial optimization / Graph coloring / Probabilistic complexity theory / Algorithms / Semidefinite programming / Randomized algorithm / Approximation algorithm / Randomized rounding / Theoretical computer science / Mathematics / Applied mathematics

Approximation Algorithms (ADM III)

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-12-12 06:04:13
324Analysis of algorithms / Operations research / Spanning tree / Online algorithms / Minimum spanning tree / Amortized analysis / Travelling salesman problem / Competitive analysis / Randomized algorithm / Theoretical computer science / Computational complexity theory / Mathematics

The Power of Recourse for Online MST and TSP Nicole Megow1 , Martin Skutella1? , Jos´e Verschae2?? , and Andreas Wiese3? ? ? 1 3

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-11-23 03:19:45
325Combinatorial optimization / Computational complexity theory / Analysis of algorithms / NP-complete problems / Algorithms / Linear programming relaxation / Randomized rounding / Randomized algorithm / Maximum cut / Theoretical computer science / Applied mathematics / Mathematics

Chapter 5: Random Sampling and Randomized Rounding of Linear Programs (cp. Williamson & Shmoys, Chapter 5)

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-12-07 05:55:26
326NP-complete problems / Combinatorial optimization / Analysis of algorithms / Logic in computer science / Time complexity / Boolean satisfiability problem / Randomized algorithm / Algorithm / Maximum satisfiability problem / Theoretical computer science / Applied mathematics / Computational complexity theory

Chapter 5: Random Sampling and Randomized Rounding of Linear Programs (cp. Williamson & Shmoys, Chapter 5)

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-11-28 07:15:06
327Algorithms / Combinatorial optimization / Probabilistic complexity theory / Randomized rounding / Linear programming relaxation / Randomized algorithm / Mathematics / Applied mathematics / Theoretical computer science

Approximation Algorithms (ADM III)

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-11-29 13:39:05
328Randomized rounding / Theoretical computer science / Linear programming relaxation / Randomized algorithm / Chernoff bound / Mathematics / Applied mathematics / Algorithms

Approximation Algorithms (ADM III)

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-12-05 05:58:07
329Analysis of algorithms / Search algorithms / Probabilistic complexity theory / Randomized algorithm / Time complexity / Minimax / Theoretical computer science / Applied mathematics / Computational complexity theory

Adaptive Collaboration in Peer-to-Peer Systems (Extended Abstract) Baruch Awerbuch Boaz Patt-Shamir

Add to Reading List

Source URL: www.markrtuttle.com

Language: English - Date: 2007-04-26 00:00:00
330Applied mathematics / Mathematics / Probabilistic complexity theory / Computer science / Analysis of algorithms / Algorithm / RL / Randomized algorithm / Abuse / Computer algebra / Data management / Record linkage

Impact of Record-Linkage Methodology on Performance Indicators and Multivariate Relationships Kevin M. Campbell, DrPH Washington State Division of Alcohol and Substance Abuse Box 45330

Add to Reading List

Source URL: the-link-king.com

Language: English - Date: 2009-06-12 01:05:57
UPDATE